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Abstract 



We consider the incompressible Euler or Navier-Stokes (NS) equations 
on a d-dimensional torus T ; the quadratic term in these equations arises 
from the bilinear map sending two velocity fields v, w : T — )• R into 
v»dw, and also involves the Leray projection £ onto the space of divergence 
free vector fields. We derive upper and lower bounds for the constants in 
^ , some inequalities related to the above quadratic term; these bounds hold, 

CS| I in particular, for the sharp constants Knd = -f^n in the basic inequality 

^ ' ||£(f»9tt;)||„ ^ K„||f ||„||u)||„+i, where n £ {d/2,+oo) and VjW are in the 

,-4. . Sobolev spaces H'^p , E["||' of zero mean, divergence free vector fields of orders 

n and n + 1, respectively. As examples, the numerical values of our upper and 
O ' lower bounds are reported for d = 3 and some values of n. Some practical 

^^ . motivations are indicated for an accurate analysis of the constants Kn. 
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1 Introduction 

The incompressible Euler or Navier-Stokes (NS) equations in d space dimensions 

can be written as 

du 

— = -£{u.du) + uAu + f , (1.1) 

where: u = u{x,t) is the divergence free velocity field; x = {xs)s=i,...,d are the space 
coordinates (yielding the derivatives ds := d/dxs); A := J2s=i^ss is the Laplacian; 
{u»du)r := '}2s=i'^sdsUr {j" = ^,---,d); £ is the Leray projection onto the space of 
divergence free vector fields; z/ = for the Euler equations; u G (0, +oo) (in fact 
z/ = 1, after rescaling) for the NS equations; / = f{x,t) is the Leray projected 
density of external forces. 

In this paper we stick to the case of space periodic boundary conditions; so, x 
ranges in the d-dimensional torus T"^ := (R/27rZ) . As well known, for any solution 
u of Eqs. (II. ip . the (spatial) mean (u) := {2t:)^'^ jr^^udx evolves according to 
d{u)/dt = (/), and the zero mean vector field u — (u) fulfills an equation like 
(11. ip . with / replaced by a new, zero mean forcing term (see, e.g., [7]); due to these 
remarks, the analysis of Eq. (II. ip can be reduced to the case where (u) = 0, (/) = 0. 
Our functional setting for the incompressible Euler/NS equations relies on H"^ 
Sobolev spaces. More precisely we consider, for suitable (integer or noninteger) 
values of n, the spaces 

H^(T'^) = H;; := {t; : T'^ -> R'^ I V^K'v E V{T'^), {v) = 0} , (1.2) 

e^2„(T"') = h;;,, := {vew;; \ div v = o} (1.3) 

(the subscripts 0, S recall the vanishing of the mean and of the divergence, respec- 
tively). For each n, we equip H" with the standard inner product and the norm 

{v\w)n-= {V^A"'v\V^A''w)l^ , \\v\\n ■■= ^/{v\vj^ , (1.4) 

which can be restricted to the (closed) subspace H^g. We can now pass to discuss 

Eq. (dl]) with u{-,t) G H^^ for each t. 

A fully quantitative treatment of several problems related to the above functional 

setting (such as estimates on the time of existence of the solution of (II. ip for a given 

datum, estimates on its distance from any approximate solution, etc.) relies on the 

constants in some inequalities about the bilinear map sending two vector fields v, w 

on T*^ into v»dw, or about the composition of this map with 2. Here, we wish to 

analyze the constants in some inequality of this kind. 

To describe precisely the contents of this paper, let us recall that the assumptions 

n > d/2, V G EI^o and w G W^^'^ imply v»dw G H", whence S.{v>dw) G M^^. In this 

paper we consider the basic inequality 

\\il{v.dw)\\n < Kn\\v\\n\\w\\n+i for H G (-,+oo), V G M^,, w G H^+i ; (1.5) 



our aim is to give quantitative upper and lower bounds on the sharp constant K^ = 
Knd appearing therein. We use the fact that Kn ^ -ft'^, where K'^ is the sharp 
constant in the (auxihary) inequahty 

\\v,dw\\n ^ K'Jv\\n\\w\\n+i for u E (-, +oo), V E H^,, w E W^+^ . (1.6) 

Even though Eqs. f ll.Sp fll.6p are well known, little information can be found in 
the literature about the numerical values of the constants therein. Our approach 
produces fully computable upper and lower bounds K^ = K^^ such that 

K- ^K^^K^ K^ (1.7) 

for all n > d/2. As examples, the bounds K^ are computed in dimension d = 3, for 
some values of n. In these cases the upper and lower bounds are reasonably close, 
at least for the purpose to apply them to the Euler/NS equations. 
In a companion paper [5] , we will propose upper and lower bounds for the constants 
Gnd = Gn in the inequality 

\{vdw\w)n\^Gn\\v\\n\\w\\l for 72 G (- + 1, +oo), t; G H^,,, w G H^+\ (1.8) 

dating back to a seminal paper by Kato [3]; even in this case, very little is known 
on the values of the G„'s. 

Let us exemplify a framework in which one could use the inequalities (II. 5p (II. 8p 
and their constants Kn, Gn', to this purpose we mention a result of Chernyshenko, 
Constantin, Robinson and Titi [2j, that can be stated as follows. Consider the 
Euler/NS equation (II. ip with a specified initial condition u{x,0) = uo{x); let u^p : 
T*^ X [0, T„p] — )■ R'^ be an approximate solution of this Cauchy problem with errors 
e : T'^ X [0, T„p] — )■ R*^ on the equation and eo : T'^ — t- R on the initial condition, by 
which we mean that 

e := -^ + £(m,p.(9m,J - uAu^p - f , Bq := u,p{-, 0) - % • (1.9) 

Fix n E {d/2 + 1, +oo); then, Eq. (II. ip with datum uq has a (strong) exact solution 
u in EI"q on a time interval [0,T] C [0,T^p] if T and u^p fulfill the inequality 

/■T I - I {.Gn\\u^p{t)\\n + Kn\\u^p{t)\\n+l)dt 

l|eo|U+ / \Ht)\\ndt<—-e Jo (1.10) 

iu^pif) := u^p{-,t), e(t) := e(-,t)). For a given datum Uq, one can try a practical 
implementation of the above criterion after choosing a suitable u^p (say, a Galerkin 
approximate solution). Of course, T can be evaluated via (11.100 only in the presence 



of quantitative information on K^ and G„; on the other hand, no information on 
these constants is provided in [2]. 

The bounds for Kn-, Gn derived here and in [9] could be useful in the above frame- 
work. We plan to use these bounds in a forthcoming paper [10] devoted to the 
existence condition fll.lUp and to some refinement of it, suited as well to get bounds 
on \\u{t) -M,j,(t)||„. 

Relations to other works. In a previous paper of ours [7], we derived (fairly 
rough) upper bounds on the constants in a variant of the inequality (11 .Gp . using 
an approach similar, but less refined than the one proposed here; in any case, this 
allowed to start a quantitative analysis of some approximation methods for the 
incompressible NS equations. 

In the same spirit, in [8] we evaluated the constants K^^ in the inequahty ||f •9w||_aj ^ 
-^w||w||i||«^||i for uj e (1/2, 1) and v,w e W\^{T^). This allowed to prove that the NS 
equations with no external forcing (as in (II. ip . with u = 1 and / = 0) have a global 
mild solution in ]H[^g(T^) if the initial datum uq fulfills the bound ||rotMo||L2 ^ 0.407; 
in this way we improved the condition ||rotMo||L2 ^ 0.00724 derived in [12j by 
Robinson and Sadowski. (We are aware that the ultimate aim in investigating the 
three-dimensional NS equations would be to prove global existence for all sufficiently 
smooth initial data; however, due to the current status of such investigations one 
could be content with much more modest goals, such as the previously cited bounds.) 
To conclude, and to place the paper within a wider framework, let us mention that a 
quantitative analysis of other bilinear maps in Sobolev spaces has been proposed in 
recent years and employed in a number of papers to obtain conditions of existence 
or error bounds on approximation methods for other evolutionary PDEs, such as 
the nonlinear heat or Schrodinger equations, and the short-pulse equation (see, e.g., 
[5] [6] [1] [H]). A fully quantitative viewpoint has been developed for other aspects 
of the same equations, or for other PDE's (see, e.g., |1] [13] [H]). 

Organization of the paper. In Section |2] we fix our standards about Sobolev 
spaces on T"^, and introduce in this framework the Leray projection £ and the 
bilinear map v,w ^-^ vmdw . 

Section 12] states the main results of the paper; here we present our upper and lower 
bounds K^, fulfilling Eq. (ll.7p (in any space dimension d); these are the subject of 
Propositions 13 . 71 and 13. 8[ respectively. A major character of this section is a positive 
function /C„, defined on the space Z'^ \ {0} of nonzero Fourier wave vectors, whose 
sup determines our upper bound K^; at each point k E Z'^\ {0}, lCn{k) is a sum (of 
convolutional type) over 7/^ \ {0, k}. The lower bound K~ given in the same section 
is an elementary function of n (and d). As examples, the numerical values of the 
bounds K^ are reported for c? = 3 and n = 2, 3, 4, 5, 10 (see Eq. (I3.23P ). 
Section |4] contains the proofs of the previously mentioned Propositions 13. 7[ 13.81 
Three appendices are devoted to the practical evaluation of the function /C„ and 



of the bounds K^. Appendix |X] presents some preliminary notations and results. 
Appendix [B] contains the main theorem (Proposition IB.1|) about the evaluation of 
/C„ and of its sup. Finally, in Appendix Owe give details on the computation of KLn 
and i^^ for the previously mentioned cases d = 3, n = 2, 3, 4, 5, 10. 
For all the numerical computations required in this paper, as well as for some lengthy 
symbolic manipulations, we have used systematically the software MATHEMAT- 
ICA. Throughout the paper, an expression like r = a.bcde... means the following: 
computation of the real number r via MATHEMATICA produces as an output 
a.bcde, followed by other digits not reported for brevity. 

2 Sobolev spaces on T^, and the Euler/NS quadratic 
nonlinearity 

In this section we summarize our standard definitions and notations about spaces 
of periodic functions and distributions, and their applications to the incompressible 
Euler or NS equations; we consider, especially, Sobolev spaces on the torus. These 
standards were already described in [8], with some more details. 
Throughout the paper, we consider any space dimension 

d^2; (2.1) 

r, s are indices running from 1 to d. For a = (a,,), b = (br) G C^ we put 

d 

a»b := y^ttrbj. , |a| := VoTa , (2.2) 

r=l 

where a := (o^) is the complex conjugate of a. Hereafter we refer to the d- 
dimensional torus 

T'^ := T X . . . X T , T := R/(27rZ) , (2.3) 

d times 

whose elements are typically written x = {xr)r=i,...d- 

Distributions on T**, Fourier series and Sobolev spaces. We introduce the 
space of periodic distributions D'(T'^,C) = D'^, which is the (topological) dual of 
C°°(T'^, C) = C^; {v, /) G C denotes the action of a distribution v E D'^ on a test 
function f e C^. 

We also consider the lattice Z'^ of elements k = (fcr)r=i,...,d- Each v G D'^ has a 
unique (weakly convergent) Fourier series expansion 

v=Yl "^^^^ ' ^^(^) •= (2TiYn ^'^"^ ^°^ xeT\ Vk:= {v, e_fe) G C . (2.4) 



The complex conjugate of a distribution v G D'^ is the unique distribution v such 
that (f , /) = (t;, /) for each / G C^; one has v = J2k£Z<'^^-k- 
The mean of f G -D^ and the space of zero mean distributions are 

(^) ■= (^(^' 1) = (^^0 , D',, := {^; G Z^^, | {v) = 0} (2.5) 

(of course, {v, 1) = J^^ t> rfx if t> G L^(T'^, C, rfx)). The relevant Fourier coefficients 
of zero mean distributions are labeled by the set 

Z;f := Z'^ \ {0} . (2.6) 

The distributional derivatives d/dxg = dg and the Laplacian A := Yls=i '^ss send 
D^ into D^p and, for each v, dgV = i XlfceZ"^ ^s'^fcCfc, ^v = — Ylk&T,'^ I^P^^fcCfc- For any 
n G R, we further define 

V^^A" : D'^^ D'^^ , v^ v^^% := Y^ Ikl'^VkCk . (2.7) 

The space of real distributions is 

^'(T'^, R) = D':={veD'^\v = v} = {veD'^\v^ = v^k for all A; G Z^} . (2.8) 
For p G [1, +oo] we often consider the real space 

LP(T^ R, dx) = LP , (2.9) 

mainly for p = 2. L^ is a Hilbert space with the inner product {v\w)l2 := j^^ v{x)w{x)dx 



'}2keZ'i'^kWk and the induced norm \\v\\l2 = J j^^v'^{x)dx = a/^^^^TKJP- 
The zero mean parts of D' and L^ are 

D[, := {veD' \ {v) = 0} , Ll := L^ n D; ; (2.10) 

all the above mentioned differential operators send D' into D'^. 

For each n G R, the zero mean Sobolev space H^(T'^, R) = iJ" is defined by 

H^ := {veD'^l v/=a\ eL^} = {veD'^\ J2 l^r'>fcl' < +00 } ; (2.11) 

kezf, 

this is a real Hilbert space with the inner product {v\w)n '■= (v^— A v \ y/—A w)l2 = 
Hk&zf, I^P"^^fc and the induced norm \\v\\n = Hv^^A" v\\l2 = JY^kazf, I^P"l^feP- 
As a special case, if n is a nonnegative integer one proves that 

//« = {ve D', I ds,...s^v G L^ ys,, ..., s„ G {1, ...., d}} (2.12) 



and that, for each v in the above space, ||f ||„ = xj^g^ ^^=1 ||f^si...s„'y||^2 • 

Spaces of vector valued functions on T'*. If V(T'^, R) = V^ is any vector space 
of real functions or distributions on T'*, we write 

Y{T'^)=Y ■.= {v = {y\...,v'^)\vreV for all r} . (2.13) 

In this way we can define, e.g., the spaces ©'(T'^) = D', IJ'{T'^) =U> {p e [1, +oo]), 
HIp(T'^) = H". Any v = (vr) G D' is referred to as a (distributional) vector Geld on 
T*^. We note that v has a unique Fourier series expansion (12. 4 p with coefficients 

Vk ■= {Vrk)r=l,...,d G C'^ , Vrk ■= {Vr,e-k) ] (2.14) 

as in the scalar case, the reality of v ensures Vk = f-fc- 

L^ is a real Hilbert space, with the inner product {v\w)l2 := Jrj,av{x)»w{x)dx = 

J^kezd ^•'^k and the induced norm 





v\\l^ = \ \vix)\^dx = I y \vk\^ . (2.15) 



We define componentwise the mean (v) G R"^ of any f G D' (see Eq. (12. 5p ): Dp 
is the space of zero mean vector fields, and Lq = L^ fl D^. We similarly define 
componentwise the operators ds, A, a/— A : W — > D'^. 

For any real n, the n-th Sobolev space of zero mean vector fields EI"(T'^) = H" 
is made of all (i-uples v with components Vr G H^; an equivalent definition can be 
given via Eq. (l2.11]) . replacing therein L^ with L^. H" is a real Hilbert space with the 
inner product {v\w)n ■= (V— A v IV— A w)l'2 = Zlfcez'' I^P"^*""^^? ^^^ induced 
norm || ||n is given by 



llv/^A%|U2= /5^|fc|2"|t;,|2. (2.16) 



fcez^ 



Divergence free vector fields. Let div : W — )■ D'^, v h-> div t; := J2r=i'^rVr 
= i X^fcgzd(/c»ffc)efc. Hereafter we introduce the space W^ of divergence free (or 
solenoidal) vector Gelds and some subspaces of it, putting 



D'j, := {veB' \ div v = 0} = {veW \ k.Vk = VA; G Z'^ } ; (2.17) 

!)',„:= D', n D; , L^=LPnD', , L^„:=LPnD',„ (pG[l,+oo]), (2.18) 

Ill^:=B'^nM^ (nGR). (2.19) 
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]HI"g is a closed subspace of the Hilbert space H", that we equip with the restrictions 
of ( I )n, II II n- The Ler ay projection is the (surjective) map 

£ : D' ^ D; , v^2v:=Y, {^kVk)ek , (2.20) 

where, for each k, 2,^ is the orthogonal projection of C^ onto the orthogonal com- 
plement of k] more explicitly, if c G C^, 

£oC = c, 2kC = c--^k ioikeZ'i. (2.21) 

From the Fourier representations of £, ( ), etc., one easily infers that 

(£f ) = {v) for V G D', £M[, = B'^^, 2lJ = L^, 2M;; = M^-, forn G R . (2.22) 

Furthermore, £ is an orthogonal projection in each one of the Hilbert spaces L^, H" ; 
in particular, 

ll-C^IU ^ ||w||„ forwGHJ^. (2.23) 

The quadratic Euler/NS nonlinearity. We are now ready to define precisely and 
to analyze the bilinear map sending two (sufficiently regular) vector fields v,w on 
T*^ into vmdw, and the composition of this map with £. Throughout this paragraph 
we assume 

veh^, dsweh^ {s = l,...,d) ; (2.24) 

the above condition on the derivatives of w implies w; G L^. The statements in the 
forthcoming two Lemmas are known, and proved only for completeness. 

2.1 Lemma. Consider the vector field v»dw onT'^, of components 

d 

{v»dw)r := y.'^sdsWr ; (2.25) 

this is well defined and belongs to h^. With the additional assumption divv = 0, one 
has {vmdw) = (which also implies {£,{v»dw)) = 0, see Ii2.2^) ). 

Proof. Each component {vmdw)r, being a sum of products of L^ functions, is evi- 
dently in L^. 

Now, assume provisionally that v, w are C^; then jrj,d{v»dw)r dx = J2s=i It^ '^sdsWr dx 
= -^s=i STd{dsVs)Wr dx (integrating by parts), i.e., 

{v»dw)rdx = — / {(MMv)wrdx . (2.26) 

By simple density arguments, f l2.26p holds whenever f , dgW G L^ and divt; G L^. In 
particular, J^^ v»dw dx = Q ii v, dgW G L^ and divf = 0. D 



2.2 Lemma. v»dw has Fourier coefficients 

(^* ^'^)k = 7^r\m Yl t^'^' ^^ ~ h)]wk-h for all k e Z'' . (2.27) 



(27r)'^/2 



hezd 



Proof (Sketch). Consider the Fourier coefficients Vrk,Wsk', then {drWs)k = iKwsk- 
The pointwise product corresponds to (27r)~'^/^ times the convolution of the Fourier 
coefficients; thus {v»dw)sk = K'^'^)''^^'^ 'l2r=i ShGZ<^ ^'•h(fc — h)rWs^k-h] the vector 
form of this statement is Eq. (I2.27p . D 

To conclude, we note that Eqs. (I2.20p (I2.27P imply 

[^{v.dw)]k = -7^^ Y. t^'^' (^ ~ h)]i^kWk^h for all A; G Z^ (2.28) 

with £fc as in (K2T\\ . 

3 The basic inequality for the Euler/NS quadratic 
nonhnearity 

Throughout this section we assume {d G {2, 3, ...} and) 

nG (^,+oo). (3.1) 

Given two vector fields v,w on T'^, we have already discussed v»dw under the con- 
ditions V, dgW G L^; here we consider the much stronger assumptions v in H^g, w in 

The forthcoming Proposition 13.11 is well known, and presented here only for com- 
pleteness; as a matter of fact, the quantitative analysis performed later will also 
give, as a byproduct, an alternative proof of this Proposition. 

3.1 Proposition. Let v G H"„, w G Hq^"'^; then, 

v.dw G H;; . (3.2) 

The map 

mi^ X h;;+^ ^ h;;, {v, w) ^ v.dw (3.3) 

is bilinear and continuous. 

Of course, continuity of the above map is equivalent to the existence of a non- 
negative constant K', such that ||f»9t(;||„ ^ iiT'lIf ||„||w||„_(_i for v,w as in the pre- 
vious Proposition. A similar inequality holds as well for £,{v»dw) G H^g, since 
||£(t'.c}w)||„, < ||t'.9w||„. 
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So, we have the "auxihary inequahty" fll.6p and the "basic inequahty" f ll.Sp of the 
Introduction; of course, the sharp constants appearing therein can be defined as 
follows. 

3.2 Definition. We put 

K, = K (3.4) 

:= m:m{K' G [0, +oo) | \\v,dw\\n ^ is:'||t;||„||w||„+i for all v G W^^, w e HJ^+i} ; 

Knd = Kn (3.5) 

:=mm{K e [0, +oo) | \\S.{v,dw)\\n ^ ir||t;||„||w||„+i for all v eW^^, w G H^+^} . 
(Note that all w 's in Ii3.5\) are divergence free, a property not required in Ili3.4\ )-) 
The considerations after Proposition 13.11 ensure that 

Kn^K; (3.6) 

in the rest of the section (which is its original part) we present computable upper 
and lower bounds on K!^ and K^, respectively. 

The upper bound requires a more lengthy analysis; the final result relies on a function 
K-nd = A^n, appearing in the forthcoming Definition [331 Hereafter we introduce some 
auxiliary notations, required to build /C„. 

3.3 Definition, (i) Here and in the sequel, the exterior power l\ R*^ is identified 
with the space of real, skew-symmetric d x d matrices A = {Ars)r,s,=i,...,d! this is 
equipped with the operation of exterior product 

A-.R'^ xR'^ ^ /\R'^, {p,q)^pAq s.t. {p A q)rs := Pr-qs - qrPs ■ (3.7) 
(a) We equip the above space with the norm 



i/y'R'^^ [0,+oo), A = (Ars) ^ \A\ :-- 



\ 



I E i^-i' • (3-^ 



2 

r,s=l 



The operation f l3.7p is bilinear and skew-symmetric; when composed with the norm 
f l3.8p . it gives a mapping 

R'^ X R'^ ^ [0, +oo) , {p,q)^\pAq\ , (3.9) 

which has the following, well known properties. 



3.4 Proposition. Letp,q inH'^. Then 

\p A q\ = a/IpPI^P — {P'qY = \p\\q\sm.'d , (3.10) 

where d = "^{p, q) G [0; tt] is the convex angle between p and q (defined arbitrarily, if 
p = or q = 0). So, \p A q\ is the area of the parallelogram of sides p,q and 

\pAq\^\p\\q\ . (3.11) 

Now we are ready to construct the function /C„, a major character of the section. 

3.5 Definition. We put 

Z'^k := Z'^ \ {0, A;} for each k e Z^ ; (3.12) 

/C„, = /C„ : Z^ ^ (0, +oo), k^ KM := \kf- J^ |/,|2nitfc ^'Ln+2 - (3-13) 

3.6 Remarks, (i) The sum in (I3.13P has nonnegative terms, so it exists in principle 
as an element of [0, +oo]. However, 

y 1,19 i?ir^M9 ^9 < +^ for all A; G Z^ ; (3.14) 

^^^ /l P"+2 fc - /l p"+2 " ' ^ ^ 

in fact, for fixed k and /i — )■ oo, 

\hAk\^ 



|/i|2n+2|^_/^|2n+2 '^ (, |/^|4n+2 j (3.15) 

and, for each family {sh)h£Z'' with elements in [0, +00), the relation Sh = 0{l/\h\'^) 

with V > d implies, as well known, XlfteZ'' ^h < +00. These considerations justify 

the claim lCn{k) G (0, +00) in (I3.13p . 

(ii) In Eq. (I3.13p . one can insert at will the identity hAk = hA{k — h) (following from 

the bilinearity and skew-symmetry of A), and the inequality \hA{k — h)\ ^ |/i||A; — /i|; 

this will be occasionally done in the sequel. 

(iii) Let r G {l,...,d}, and let a be any permutation of {l,...,d}; introduce the 

reflection operator Rr and the permutation operator P^ defined by 

i?„ P, : R'^ -^ R"' , (3.16) 

Kr[ki, .., K^, ..., kfi) := (fci, ..., — fc^, ..., fc^;) , Pf,-[ki, ..., kfi) := (A;o-(i), ..., fco-(Q!)j ; 

these are orthogonal operators (with respect to the inner product • of R*^), and send 
Zq into itself. We note that 

ICniRrk) = ICnik) , lCn{Pak) = /C„(A;) for each k e Z^ ; (3.17) 
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for example, the first equality is checked expressing lCn{Rrk) via the definition (13.131) . 

making a change of variable h \-^ Rrh in the sum therein and noting that \{Rrh) A 

{Rrk)\ = \hAk\, \Rrh\ = \h\, \Rrk\ = \k\, \Rrk — Rrh\ = \k — h\. The verification of 

the second inequality ( I3.17P proceeds similarly. 

Due to the symmetry properties (13.171) . the computation of ICnik) can always be 

reduced to the case fci ^ /c2 ^ ... ^ A^d ^ 0. 

(iv) In Appendix |B] we prove that 

sup lCn{k) < +00 . (3.18) 

fcezg 

This appendix also gives tools for the practical evaluation of )Cn and of its sup. D 
Let us pass to the desired upper bound, which is the following. 
3.7 Proposition. The constant K'^ defined by (3^ has the upper bound 

K ^ K , (3.19) 



^n '■~ 1 — \J7o /sup }Cn{k) (or any upper approximant for this). (3.20) 

Proof. See Section H D 

Let us pass to the problem of finding a lower bound for Kn] this can be obtained 
directly from the tautological inequality Kn ^ ||f»9w||n/||u||n||w||„+i, choosing for 
v,w some suitable trial functions. A very simple choice of v,w yields the following. 



3.8 Proposition. The constant Kn defined by Ii3.5\) has the lower bound 

Kn > K- , (3.21) 

2n/2 

Kn '■= -, — rjj^Ud [or any round down for this number) , (3.22) 

^1(2-72)1/2 = 0.76536... ifd = 2, 
^'-\ 1 zfd^S. 

Proof. See Section HI D 

Putting together Eqs. (13.61) (I3.19P (13.211) we obtain a chain of inequalities, antici- 
pated in the Introduction, 

K~ < K < K' < K^ ■ 

here, the bounds K^ can be computed explicitly from their definitions (13.201) (I3.22p . 
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3.9 Examples. For d = 3 and n = 2,3, 4, 5, 10, we can take 

7^2^ = 0.126, 7^2^ = 0.335; K^ = 0.179 , K+ = 0.323 , (3.23) 

K^ = 0.253 , Kl = 0.441 ; K^ = 0.359 , K^ = 0.510 ; K^^ = 2.03 , i^+ = 2.8S 

In the above, the K~ are obtained rounding down to three digits the number 
2"/^(27r)^^/^; the K^ are obtained from upper approximation of the sup in fl3.20p . as 
illustrated in AppendixO The ratios K-/K+ are 0.376..., 0.554..., 0.573..., 0.703..., 
0.704... for n = 2, 3, 4, 5, 10, respectively. 

To avoid misunderstandings related to these examples, we repeat that the approach 
of this paper applies as well to noninteger values of n. 



4 Proof of Propositions ([33] and) [321 SH 

Throughout the section n G {d/2, +00). 
4.1 Lemma. Let 

p,qeR'^\{0}, zeC\p,z = 0, (4.1) 

and 'd{p, q) = {} ^ [0, vr] be the convex angle between q and p. Then 

\p A q\ 
\q»z\ ^ sin^ \<l\\z\ = — r~i — 1^1 • (4-2) 

bl 

Proof. We choose an orthonormal basis (?7r)r=i,...,d of R*^ so that g be a positive 
multiple oi rji, p be in the span of rji, 772 and p»ri2 ^ 0; then 

? = |?bi , p = \p\{cos^rii + sm'dri2) . (4.3) 

The {d — 1) vectors 

- smi!}rii + cosi!}r]2,r]3,...,rid (4.4) 

clearly form an orthonormal basis for 

{p}^ ■= {zeC^l p.z = 0} ■ (4.5) 

so, any z G {p}^ has a unique expansion 



z = z 



(2), 



smi^T]i + cos')^r]2) + z^^^ri3 + ... + z^'^^T]d, z^*^ G C for t = 2, ..., rf . (4.6) 



From Eqs. (gSD <^M we get 

q»z = —sin 19 Iqlz^"^' , (4.7) 
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which imphes 

|g»2;| = siii'i? |g||z*-^^| ^ sin'(9|g||2;| . (4-8) 

So, the inequahty in ( 14 ■2p is proved; the subsequent equahty in ( I4.2p follows from 
(EIOD. D 

Proofs of Propositions 13.11 and 13.71 We choose v G H";,, w G EI"+^ and proceed 
in two steps; let us recall that v»dw has zero mean, see Lemma 12.11 
Step 1. The Fourier coefEcients of v»dw, and some estimates for them. First of all 
{v»dw)Q = 0. The other Fourier coefficients are 

{v.dw)k = \^i^ ^ K. (fc - h)\wk^h for A; G Z[5 ; (4.9) 



(27r)^/ 



'^eZofe 



this follows from f l2.28p taking into account that, in the sum therein, the term with 
h = vanishes due to Vq = 0, and the term with h = k is zero for evident reasons. 
Taking (14. 9 p as a starting point, let us make some remarks on the term Vh» {k — h) 
appearing therein. We have hmVh = due to the assumption divf = 0; so, we can 
apply Eq. (14. 2 p with p = h, q = k — h and z = Vh, which gives 

\h A (k - h)\ , , \h Ak\, , , , . r.^ 

\h\ \n\ 

(recall that h A {k - h) = h Ak). 

Eqs. (14. 9 p and (I4.10p imply the following, for each k G Zg: 
1/ o \ I 1 v^ \h A k\ 

- p^ E ^rr^^(i^i"i-ii*-'"r^v-i) • ("^ 

now. Holder's inequality | J2h "'hhl'^ "^ [J2h \"'h\'^)[J2h I^^P) gi^^s 

\{v.dw)k\' ^ j^CMl^nik) for all k G Z^, (4.12) 

IhAkl^ 



Cn{k) := Yl 



|/^|2n+2|^_/^|2n+2 



-'Ok 



2n+2i ,, |2 



V,ik)='^n{v,w){k):= J2 \hnvh\'\k-hr'-\Wk_f, 
(in the definition of 'Dn{k) one can write as well X^/^ggd, since the general term of the 
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sum vanishes for h = k). We now multiply both sides of (I4.12p by |fcp"; it appears 
that |A;|2"C„(fc) = /C„(A;) with ICn{k) as in (l37[3D . so 

\k\^^\{v.dw)k\' ^ -^^Kn{k)n^{k) . (4.13) 

Step 2. Completing the proofs of Propositions \3J\ 13.71 Due to f l4.13p . 

J2 \kn{v.dwU' ^ tA^ E >^n{k)V^{k) ^ 7A^( sup ^n(fc)) ( J^ V^) ■ 

fcezg ^ ' feezg ^ ' ^^^0 fegzg 

The sup of ICn is finite, as we will show (by an independent argument) in Proposition 
IB. II Making reference to the definition of K:^ in terms of this sup (see Eq. (I3.20p ). 
we can write the last result as 



fcezjj 



On the other hand, making explicit the definition of Vn we see that 

J2 T^n{k) =J2Y1 \hnvk\'\k - /ip"+>fc-.P (4.15) 



fcGZj'J hez^ 






2("+l)|wJ2 



ftGZg ^gz;^ 



Returning to (I4.14p . we obtain 

E \kn{v.dw),\' ^ (Knvwi Mi_,, . (4.16) 



feez,'J 



We already know that v»dw has zero mean. Eq. (I4.16P indicates the finiteness of 
EkGZi\kn'"'dw)k\^ so 

v.dw e H^ ; (4.17) 

Eq. (I4.16P also gives 

\\v»dw\\n ^ i^+|K'||„||w||„+i . (4.18) 

Now, we let {v,w) vary. The map H^^ x H["+^ — )■ H", {v,w) i— )■ f»9w7 is clearly 
bihnear, and (I4.18P indicates its continuity; so. Proposition 13. II is proved. 
Eq. (I4.18P indicates as well that the sharp constant K'^ in the inequality ||f •5w7||„ ^ 
-^nll'^IUII'^^IU+i fulfills K'^ ^ K^, thus proving Eq. (I3.19P and Proposition 13.71 D 
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Proof of Proposition ^M Consider any v G H^, \ {0},w G H^+i \ {0}; then 

K„ J f'"f-)ll- . (4.19) 

\\v\\n\\w\\n+l 

Hereafter we choose v, w with Fourier coefficients 

Vk = ASk,a + ASk-a , Wk = B5k,b + B6k-b (4.20) 

{6 the usual Kronecker symbol), where 

a:=(l,0,...,0), 6:=(0,1,0,...,0) (4.21) 

A,BeC'^\{0}, A.a = 0, B.b = ; (4.22) 

the above conditions on A, B are fulffiled if and only if 

A={0,a,a), B = (/3, 0, b), a,/3eC, a,be C''-', {a, a), {/3, b) ^ (0, 0) . (4.23) 

(In the case c? = 2, one understands a, b to be missing from the above formulas: 

A = (0,a), 5 = (/3,0).) 

Of course, Eqs. (14.20114. 22|) ensure f , w G H^^ for all m G N (in particular, f , w are 

divergence free due to a»A = 0, bmB = 0). We now compute the right hand side of 

Eq. f l4.19p . in several steps. 

Step 1. The norms \\v\\n, ||w||„+i. From the Fourier representation of || ||„ and from 

f l4.20p . one gets ||t;||^ = |ap"|Ap + lap^l^p, whence (noting that \a\ = 1) 

\\v\\l = 2\A\^ =2(|ap + |an ; (4-24) 

similarly, 

\\w\\l^, = 2\B\' = 2m' + \b\') . (4.25) 

Step 2. The Fourier coefEcients of 2{vmdw). Let k G Zq; from Eqs. fl2.28p and 
dOnilOSD we get 

{27:y/'[2{v.dw)]k = I Y, K* (k - h)]ilkWk-h (4.26) 

h=±a 

= i[A, {k - a)]&kWk-a + i[A» {k + a)\^kWk+a = i{A, k)2kWk-a + iiA, k)2kWk+a 
= i{A, k){6k-a,b^kB + 6k^a,^b^kB) + i{A* k){6k+a,b^kB + 5k+a-bS.kB) . 
On the other hand, 
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{A, k)6k-a,b2,kB = {A,b)6k,a+bS.a+bB , 

{A.k)6k-a,-b2.kB = -{A,b)6k,a-bS.a-bB , 

{A.k)5k+a,bS^kB = {A,h)5k-a+b^-a+bB = {A,h)5k-a+b^a-bB , 

{A,k)5k+a,^b^kB = -{A,h)5k-a-b^-a-bB = -{A,b)Sk-a-b^a+bB ; 
so, returning to ( I4.26P we get 

{2nf'[il{v.dw)]k (4.27) 

= i{A»b){Sk,a+b2:'a+bB — 5k,a-b^a-bB) — i{A»h){5k-a-b2.a+bB — 5k-a+b2.a-bB) . 

The explicit expressions (I4.2ip fl4.22p for a, b, A, B give 

A»b = a, A»b = a ; 



£,±,5 = fi-^^^^(a±6) = (/3,0,b)-^(l,±l,0,...,0) 
\a±b\ V2 

£„«b = W?=((i--L)/J.t^.e). 

Inserting Eqs. (14. 28114. 30p into (I4.27p . we obtain the final result 



(4.28) 
(4.29) 



(4.30) 



[^v.dw)]k 



la 



(27r)'^/2 



i-^)/3,-^,b)4... 



l-^)/3,^,b)4.^. 



la 



1 - ^)/3, -^, b)4,-„-. - ((l - ^)/3, ^, b )4,_.,. 



(4.31) 



(27r)^/2 

Step 3. Tie norm of S,{v»dw). From (I4.3ip and the Fourier representation of || ||„ 
we get 

\\^{v.dw)\\l= Yl \krmv.dw)]k\' (4.32) 



2*1 



(27r) 



Ma' l- 



1 \2 



v^ 



fc=a±fe,— a^fe 



+ :.l/3r+|b| 



l^H^((2-v/2)|/3P + |bP) . 



(2vr; 



Step 4. The lower bound on Kn- We return to the inequality (I4.19p . using the 
expressions (I4.24p . (I4.25p . (I4.32p for the norms oi v,w,2{v»dw); this gives 



k: > 



2" |ap((2-v/2)|/3p+|bp) 
(271)^^ (|a|2 + |a|2)(|/3|2 + |b|2) 
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(4.33) 



for all (a, a), (/3, b) G C x C^-^ \ {(0, 0)}. 

In the case d = 2, one understands a, b to be missing from the above formula; so, 

(1031) gives 

on 

^n^^^(2-v^). (4.34) 

In the case c? ^ 3, we choose (a, a), (/3, b) 7^ (0, 0) so as to maximize the right hand 
side of Eq. (14.33^ . The maximum is attained with a = 0, /3 = and arbitrary 
aeC\ {0}, b G C^-^ \ {0}; this choice gives 

on 

^n ^ (^ (^ ^ 3). (4.35) 

The results (14.341) fl4.35p are summarized by Eqs. (13.21113.22]) in the statement of 
the Proposition, which is now proved. D 



A Some tools preparing the analysis of the func- 
tion Kn 

Let us fix some notations, to be used throughout the Appendices. 

A.l Definition, (i) 6 : H ^)- {0,1} is the Heaviside function such that 6{z) := 1 
if z e [0,+oo) and 9{z) := if z e (-00, 0). 



(a) r is the Euler Gamma function, I J are the binomial coefficients. 

(Hi) We put S'^^^ := {u G R'^ | \u\ = 1}. For each p G R"' \ {0}, the versor of p is 

\p\ 

A. 2 Lemma. For any function / : Zq — > R and k G Zq, p G (1, +00), one has 

E /(^)= E f{h) + e{\k-h\-p)f{k-h). (A.l) 

heZ^^,,\h\<p or\k-h\<p heZf^,,,\h\<p 

Proof. The domain of the sum is the disjoint union of the sets {h G Zq^ | \h\ < p} 

and {h G Zg^ | \k — h\ < p, \h\ ^ p}; so, 

E /(^)= E/(^)+ E /(^) 

heZ'^,\h\<p or \k-h\<p /iGZgj.,|h|<p h&7i'^^^,\k-h\<p,\h\^p 

= E /(^)+ E 0i\h\-p)f{h). 

heZ^^,\h\<p hGZ^^.,\k-h\<p 
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Now, a change of variable h ^ k — h in the last sum gives the thesis (lA.ip . D 



A. 3 Lemma. For any n G [1, +00) and p,q & R'^, one has 



Proof. Eq. flA.2p is obvious if p = or g = 0, due to the vanishing of both sides; 



hereafter we prove flA.2p for p, g G R'* \ {0}. Let i) G [0, tt] denote the convex angle 



|p|2|^|2(|p|2n+|^|2n) 

(l-cos2^)(|p|2 + |g|2 + 2|p||g|cos^)" / \p\ 



(A.3) 



between p and q; then 

|p Agp = |png|^(l - cos^??) , |p + gp = |p|^ + |g|^ + 2\p\\q\cos^ , 

so 

\p A gp|p + gp" 

, ,n , m bni COS-;?, -—r 

b|2" + |g|2" "V ' |g| 

having put 

bn : [-1, 1] X [0, +00) -^ [0, +00) , (A.4) 

One checks by elementary tools that 

, , , , / n \ 22"+i(n + l)"+i ,, , 

cG[-i,i],€G[o,+oo) Vn + 2 / (n + 2)"+2 

/ IpK 2^*^+^^ + 1)"+-*- 

Returning to Eq. ( JA.311 . and writing 6„( cos-;?, -- ) ^ — -. r — — — we obtain 

V \q\/ (ra + 2)"+^ 

the thesis f lA^l) . D 

A.4 Lemma. Let v G (c?, +cxd). For any p G (2va, +00), one has 

Proof. This is just Lemma C.2 of [8J (with the variable A of the cited reference 
related to p by A = p — 2yd). D 
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A. 5 Lemma. Let p E (1, +00) and cp : [l,p) — )■ R. Then, for each k G R , 

J2 {h.k)M\h\) = ^-^ E \h\M\h\). (A.7) 

/iGzj;,|h.|<p hez^,\h\<p 



Proof. We reexpress the left hand side of (1A.7P writing {h»k)'^ = (X]r=i hrkr) 
x(Z)f=i hsks) = Y.t,s=i hrhskrks, which gives 

d 

From the definition of yrs, one easily checks that 

3;^^ = 0forr^s, y,, = y,, = ... = y,^. (A.9) 

By the second of the above statements, for each r G {1, ...,d} we have 



in conclusion. 



d ^-^ d ^-^ ^-^ d 

«=1 h€Zf^,\h\<p s=l /igZg,|/i|<p 



3^- = ^ E l^lVd/^l) (r,. = l,...,rf). (AlO) 

/igz;J,|/i|<p 



Inserting this result into the first equality ( ]A.8|) . we obtain the thesis (lA.7p . D 



A. 6 Definition. Let us introduce the domain 

£ := {(c,0 G R2 I c G [-1, 1], e G [0, +00), (c, ^ (1, 1)} ; (A.ll) 

furthermore, let n G R. 

(i) En is the C°° function defined as follows: 

E^:l^ [0, +00) , (c, ^ En{c, := ^^ _ 1^^^^2y+i ■ (^-12) 

(a) For £ = 0, 1, 2, ..., we put 

E„, : [-1,1]^R, c^^E„,(c):=-^— f(c,0) . (A.13) 
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(m) Fort = 1,2,..., 

i?nt : £ ^ R , (A.14) 

is the unique C°° function such that, for all (c, ^) G £, 

i-l 

En{c,0 = $^^n£(c)e' + FLt{c,0^' ■ (A.15) 

(iv) For t = 1, 2, ..., we put 

fint-= mill Rnt{c,^) , Mnt ■■= Hiax i?„i(c,0 • (A.16) 

cehl,l],?e[0,l/2] cGhl,l],«6[0,l/2] 

A. 7 Remarks, (i) Of course. En could be defined on a domain larger than £; this 
is not relevant for our purposes, 
(ii) Some calculations give 

Enoic) = 1 - c^ Eni{c) = (2n + 2)(c - c^) , (A.17) 

En2ic) = -(n + 1) + (2n2 + 7n + 5)c^ - {2n^ + 6n + 4)c^ , 

etc. 

(iii) In general, Ene is a polynomial in c of degree i + 2; this polynomial is even 

{Eni{—c) = Ene{c)) for even i, and odd {Ene{—c) = —Eni{c)) for odd L 

(iv) Eq. (lA.lSp indicates that Rnt{c,C,)C,^ is the reminder in the Taylor expansion of 

En{c, ^) at order t in ^, about the point ^ = 0. For the practical computation of Rnt 

one can note that Eq. flA.151) (and Taylor's formula) imply 

(v) The minimum /i„f and the maximum Mnt in (1A.16P exist, since we consider the 
continuous function Rnt on a compact domain. For specific values of n and t, these 
can be evaluated numerically starting from the representation flA.181) of Rnt- In this 
way we obtain, for example, the values 

/i26 = -22.720... , M26 = 73.835... ; /X36 = -61.239... , M^e = 410.74... ; (A.19) 

/i46 = -135.89... , M46 = 1832.8... ; /ige = -264.44... , Mgg = 7252.9... ; 
/iio g = -2582.5... , Mio,6 = 4.6371... x 10^ , 

recorded here for subsequent use. 

(vi) For arbitrary n and t, Eqs. flA.15p flA.16p imply 

t-i t-i 

J2 EnfXc)^ + ^lnte ^ En{c, < Yl ^"^(c)^' + ^nt^ (A.20) 

1=0 e=o 

for (cOg [-1,1] X [0,1/2]. D 
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|A;P"|/i A A;P 
Hereafter we present a lemma about the function k,h t-^ ., .„ , „., , .„ , ^ , appear- 

ing in the definition fl3.13p of /C„; as indicated by the Lemma, this is related to the 
function En of Definition IA.6I and to its Taylor expansion. 

A. 8 Lemma. Let h,k ^ H'^ \ {0}, h ^ k, and let d{h, k) = •& be the convex angle 
between them. Furthermore, let n G R; then the following holds, 
(i) One has 



|/l|2"+2|fc-/l|2«+2 |/i|2n "V ' \k 

(ii) Let \k\ ^ 2\h\. Fort G {1,2,...}, Eq. [A2l\) implies 
t-i 



^ |/i|2"-«|A;K |/i|2«-*|A;|* ^ |/i|2"+2|A; - /i|2"+2 ^ ' ' 

»_n II II II II II I I 



(.=0 

t-l 



^ Enejcosi!}) Mnt 

^ 2^ \h\'2n-i\t.\i + 



^^^ |/i|2"-^|A;|^ |/i|2«-*|A;|* 



(^note t/iat cos-i? = hmk). 



Proof, (i) Writing \h^k\^ = \h\^\k\^ {1 - cos'^ 'd) and |A; - /ip = \k\^ - 2\k\\h\cos'd 
+ |/ip, we readily obtain 

|A;p"|/iA A;|2 1 l-cos^^ 



|/i|2"+2|A; - /i|2"+2 |/i|2n (1 - 2 COS ^|/i|/| A;| + \h\y\k 



2\n+l 



comparing this with the definition ( JA.121) of En, we obtain the thesis ( JA.211) . 

(ii) It suffices to use Eq. ( 1A.21I) and the inequalities ( 1A.20I) . with c := cos"!? and 



^ := \h\/\k\; note that ^ ^ ^ 1/2 due to the assumption \k\ ^ 2\h\. D 

To conclude, we introduce some variants of the polynomials Eni, to be used in the 
sequel. 

A. 9 Definition. Fori = 0,2,...,, Enu = Eni are the polynomials Eni of Eq. 
IJA.l^) . where the term (? has been replaced with 1/d. 



A. 10 Example. The expressions oi Eno, En2 in (1A.17P imply 

EnQic) = const. = 1 - - , (A.23) 

d 

En2{c) = -{n + 1) + ^""^ + J"" + ^ - (2^2 + 6n + A)c' . 
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B The function /C 



n 



Throughout the Appendix, n G {d/2,+oo). For k G Zq, let us recall the definition 



B.l Proposition. Let us fix a "cutoff" 

pG(2v^,+oo); (B.l) 

then, the following holds (with the functions and quantities "Xn, S%n,--- mentioned 
in the sequel depending parametrically on d and p: X„(/c) = %nd{p,k), S%n = 

6Xndip),-)- 

(i) The function /C„ can he evaluated using the inequalities 

%n{k) < JCn{k) ^ Xn{k) + (53C„ for all k e Z^ . (B.2) 

Here 



/ieZfJj.,|h|<por|fe-/i|<p 

this can he reexpressed as 



Xn{k) = \k\^- Y: [1 + ^(|A:-/^|-p)] ,, '^,,^^''„„^, (B.4) 



/tez^^,|/i|<p 



(with 9 as in Definition \A.l\} . If \k\ ^ 2p, in Eq. { B.4 ) one can replace Z^f^ with Zq 

and 9{\k — h\ — p) with 1. 

Finally, 

"^" r(d/2)(n + 2)«+2 Z.1^ ^ J (2n - ^ - l)(p - 2v^)2— 1 ' ^'^ 

('mJ 74s in Eq. Ii3.16\) . consider the reflection operators Rr (r = l,...,d) and the 
permutation operators P^ (o a permutation 0/ {1, ..., djj. Then 

XniRrk) = Xnik) , X„(P^A;) = Xnik) for each k e Z^ (B.6) 

(so, the computation ofXn{k) can he reduced to the case ki '^ k2 ^ ... ^ kd ^ 0). 
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nt 



(Hi) Let t E {2,4,6, ...}. One has 

£=2,4,....,i-2 ' ' ' ' £=2,4,....,t-2 ' ' ' ' 

forke Z^, \k\ ^2p. (B.7) 

In the above J2e=2 t-2--- '■= if t = 2, and k G S"^^^ is the versor of k (see 
Definition \XJ\); furthermore, 



dj ^-^ \h\ 

/iGZ;J,|/i|<p 



Vnt ■■= 2m„f^ WiYi^n-V ^"* •= 2M„i^ WiYin-t i'^nuMr.t as m ^A.16\)) ; (B.9) 

/iezf;,|/i|<:p' /igzg,|/i|<:p 

Q„^ : S'^-i ^ R, n h^ Qni{u) := 2 ^ "'.^l/ (^„£ as m Defimtionl^M- 

heZ^,\h\<p 

For each i, Qne is a polynomial function on S'^^^ ; setting 



(B.IO) 



Qni := min Qne{u) , Qni ■= max Qni{u) , (B.H) 



one infers from (B.l) that 



ry . Sr-^ Qni "^"i / rv- / ; \ / v I \;^ Qne Vnt 

^-+ Z^ LfcK^L^^ "^ ^^ "+ ^ TfcK + L^ 

€=2,4,....,t-2 ' ' ' ' £=2,4,....,t-2 ' ' ' ' 

forke Z[5, \k\ ^2p . (B.12) 

These facts imply 

Xnik) -^ Zn for k^ 00 . (B.13) 

(iv) Items (i) and (Hi) imply 

sup %n{k) ^ sup Kn{k) ^ ( sup X„(fc)) + 5%n < +00 . (B.14) 

Proof. We fix a cutoff p as in f IB.ip . and proceed in several steps. More precisely 
Steps 1-5 give proofs of statements (i)(ii), while Steps 6-8 prove statements (iii)(iv). 
The assumption ( IB. II) p > 2\fd is essential in Step 3. 
Step 1. One has 

ICn{k) = %n{k) + A%n{k) forallkeZ^, (B.15) 
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with X4k) := \k\'- E \u^nltk%n^2 ' ^« ^^ ^O, ^nd 

heZ'^^f,,\h\<por\k-h\<p 

AX4k):=\kf- Y: |nJL^!L.^. ^(Q>+oo). (B.16) 

/iez;^,|/i|^p,|fc-/i|>p 

The above decomposition follows noting that Zg^ is the disjoint union of the domains 
of the sums defining X.n{k) and AX„(A;). X„(/c) is finite, involving finitely many 
summands; AX„(fc) is finite as well, since we know that /C„(A;) < +00. 
Step 2. For each A; G Zq, one has the representation ( IB. 4)) 

Xn{k)=\k\^- y: [^+m-h\-p)] l''^^';^l 

If \k\ ^ 2p, in Eq JB.4\) one can replace Zq^ with Zq and 6{\k — h\ — p) with 1. 

To prove ( JB.41) we start from the definition (IB. 31) of X„(/c), and reexpress the sum 

therein using Eq. (|Al]), with /(/i) = fk{h) := , ,^„^^, p„^^ . Noting that 

f{k — h) = f{h), we can write 

f{h) + 9{\k-h\- p)f{k -h) = [l + 9{\k-h\- P)]^^J^^^L_ , 

and obtain Eq. ( IB. 41) . Now, assume \k\ ^ 2p; then, for all /i G Zq with \h\ < p one 
has 

\k-h\^ \k\ -\h\> p; (B.17) 

this implies h ^ k (i.e., h e Zq^) and 9{\k — /i| — p) = 1, two facts which justify the 
replacements indicated above in (IB.4p . 
Step 3. For each k e Zq, one has 

< AXnik) ^ SXn , (B.18) 

with 6Xn as in Eq. iB.5\) . The obvious relation < AXn{k) was already noted; in 
the sequel we prove that AXn{k) ^ SXn- To show this, we note the following: for 
each h in the sum flB.16p . one can write 

\h A fc^fcl^" =\hA{k- h)\^\h + {k- /i)|2" (B.19) 

where the last passage depends on the inequality ( 1A.2I) . applied with p = h and 
q = k — h; for the sake of brevity, we have put 

n2n+l(^ I 1 \n+l 
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Eqs. flBTTGj) flRTOj) give 

1 ^r- 1 



AX„W«B„( J: ^+ J: ^). (B.21) 



The domain of the above two sums is contained in each one of the sets {/i G Z^ 
\k — h\ '^ p} and {/i G Zq | \h\ ^ p}; so, 



A:K.(fc)^5„( y: Tk^+ 5: 



Now, the change of variable h ^-^ k — h in the first sum shows that it is equal to the 
second one, so 

A%n{k) ^2Bn Yl TK\^- (^-22) 

heZf^,\h\^p 

Finally, Eq. flR22l) and Eq. f[01) with i^ = 2n give 






(2n -i-l)(p- 275)2"- 



j-i 



the right hand side of this inequality is 5X„ defined by ( IB. 51) , as seen immediately 
using the definition ( IB. 201) of i?„. 

Step 4. One has the equalities ( IB. 6)) %n{Rrk) = %n{k), %n{Pak) = %n{k), involving 
the reflection and permutation operators Rr,Pa- The proof starts from the definition 
(JB.SP of OCn, and is very similar to the one employed for the analogous properties of 
/C„ (see Eq. (I3.17P and the subsequent comments). 

Step 5. One has the inequalities / IB. 2)) %n{k) < /C„(fc) ^ 3C„(fc) + S%n- These rela- 
tions follow immediately from the decomposition (IB. 151) ICn{k) = %n{k) + AX„(fc) 
and from the bounds (IB.ISP on A%n{k). 

Step 6. Let t G {2, 4, 6, ...}; one has the inequalities iB.7\) for %n{k). As an example, 
we prove the upper bound (IB.7p 

X„(fc)^Z„+ V %P + ^ forfcGZ^, |fc|^2p. 

£=2A,....,t-2 ' ' ' ' 



For k as above we can express OCnik) via Eq. (1B.4p . replacing therein Zq^ with Zg 



rd 

LClClli /Jq;. Wltli £. 

and 6{\k — h\ — p) with 1 (see the final statement in Step 2). So, 



/iezg,|h.|<p ' ' 
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In this expression we insert the upper bound of Eq. flA.22p . writing therein cos"*? = 
h»k (note that flA.22p can be used, since |/i|/|fc| < p/(2p) < 1/2 for each h in the 
sum). In this way we obtain 



Xnik) ^ 2 Yl 

heZf^,\h\<p 



t-1 



EEne{h»k) M, 



1=0 



|/iP"-^|fcK |/iP"-*|fc|* 






Eni{h,k) 2M, 



=0 /igZ,'J,|/i|<p 



+ 



nt 



y — 



hez^,\h\<p 



comparing with the definition (1B.9I) . we see that the last term above is just Vnt/\k\^. 
Our computation can be summarized in the equation 



*»w«i:%f^+§ 



(B.24) 



1=0 



where we have provisionally put 



Qni : S''-' ^ R , u^ Qneiu) := 2 ^ 



heZ^,\h\<p 



Ene{h,u) 

\l^\2n-i 



(B.25) 



Now, the thesis follows if we prove the following relations: 

Qno{u) = Zn as in ([RS]), for all u G S'^"^ ; 

Qne{u) = for £ G {1, 3, ..., t - 1} and all u G S'^-^ ; 

Qnfiu) is as in flRTOJ) . for i G {2, 4, ..., t - 2} and all u G S"'-^ . 

To prove ( 1B.26p . we proceed as follows, for any u G S'^~^: recalling that Eno{c 
1 — (? and writing h = h/\h\we get 



(B.26) 

(B.27) 
(B.28) 



Qn.{u) = 2 J2 ui^-2 E 



/iezg,|h|<p 



/iGZg,|/i|<p 



[hmu) 

W\ 



2n+2 



on the other hand, the identity (]A.7|) with fc replaced by u and v^(|/i|) = l/l/ip"^^ 
gives E^«J*|<p (ft-)VI'!r*' = (1/rf) Etez;,|„|<, l/l'f". So, 



e„„(«,) = 2(i-i) E p. = ^> 



heZ^,\h\<p 



and (]B.26|) is proved. 
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Let us pass to flB.27p . This relation is proved recalling that, for d, odd, the function 
c I—)- Eni{c) is odd as well; this implies that the general term of the sum f lB.25|) 
changes its sign under a transformation h i— )■ —h. 
Finally, let us prove (1B.28|) for any even i. In this case we have an even polynomial 



j=0,2,...,i+2 



SO ( IB.25|) implies 



Qneiu) = 2 Yl En,, Y ^S; (B.30) 

in particular, for the j = 2 term above we have 

^ (h.uf ^ y. {h,uf ^1 >;p 1 ,^^.. 

Z^ \h\'^n-i Z^ \j^\2n-i+2 ^ Z^ l/lP"-^ ' I "^ J 

/iGZd,|/i|<p h.GZjJ,|/i|<p heZjJ,|/i|<p 

where the last passage follows from the identity (JA.71) (with k replaced by u and 
^{]h\) = l/|/i|2"-^+2). Eqs. flR30l) (EHU) imply 

i=o,4,6,...,^+2 hezg,|/i|<p hezg,|/i|<p 



On the other hand, the Definition IA.9I of Eni prescribes 

d 



Eni{c)= Yl K^,0^; (B.33) 

i=0,4,6,.../+2 



comparing this with ( IB. 321) . we conclude 

hezf,,\h\<p ' ' 

and (IB. 2811 is proved. 

Step 7. Let t G {2,4, 6, ...}. For i G {2,4, ...,t — 2}, the Qne are polynomial functions 
on S'^~^; considering their minima qne and maxima Qne, one infers from iB.7\) the 
inequalities ^B.12\) 



^"+ E S + S<3f»w<2..+ E U + h ^--w^^P 



=2,4,....,t-2 ' ' ' ' £=2,4,....,t-2 



27 



which imply the relation ( IB. J 3)) OCnik) — )■ Z^ for k — )■ oo. The polynomial nature of 
each function Qne follows from its definition (JB.IOP in terms of the polynomial En^. 
The inequalities (]B.12p for X.n{k) are obvious; the statement (1B.13P follows noting 
that, in Eq. (lB.12p . both the lower and the upper bound for 3C„(A;) tend to Z„ for 



fc — )■ oo. 

Step 8. Proof of the inequalities ^B.14\) 



sup Xnik) ^ sup lCn{k) ^ f SUp X„(A;) j + 5%n < +C)0 . 



fcez^ fcezg ^fcez;; 



The first two of the above inequalities are an obvious consequence of the relations 
flB.2p %n{k) < Knik) ^ %n{k) + 5%n', the third inequality holds if we show that 



sup %n{k) < +CX) , (B.34) 



feGZg 



and this follows from the existence of a finite A; — ?■ oo limit for X.„(A;) (see Step 7). 
D 



C Appendix. The upper bounds K^^ for d = 3 
and n = 2,3,4,5,10 



Eq. fl3.20p defines i^^ in terms of sup^^gg^ ^n(fc), or of any upper approximant 
for this sup. In all the cases analyzed hereafter, we produce both an upper and a 
lower approximant; the lower one is given only to indicate the uncertainty in our 
evaluation of sup /C„. 

Some details on the evaluation of /C2 and of its sup. Among the examples 
presented here, the case of /C2 is the one requiring more expensive computations. 
To evaluate /C2, we apply Proposition IB. II with a fairly large cutoff 

p = 20; (C.l) 

thus, we must often sum over the set {/i G Zq | \h\ < 20}. Eq. ( ]B.5|) gives 



5%2 = 5.6856... , (C.2) 

and it remains to evaluate the function %2, using directly the definition ( 1B.4P or the 
bounds in Proposition IB. II 

To evaluate %2{k), we start from the k's in Zq with \k\ < 2p = 40. We use directly 
the definition (IB.4P for all such fc's (p); in this way, we obtain 

max %2ik) = X2(9, 9, 9) = 22.022... (C.3) 

fcezg,|fc|<40 



^In fact, due to the symmetry properties (jB.6|) . computation of 3C2{k) can be limited to points 
k such that fci ^ ^2 S^ fca S^ 0. 
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(another result is that 'X2{k) has a small oscillation for \k\ between 10 and 40, since 
X2{k) ^ 21.563 for k G Z^, 10 < \k\ < 40). 

Let us pass to the case \k\ ^ 40. Here, our main tool is the upper bound ( 1B.12P 
with t = 6; after some computation, this yields the result (p) 

_,,, 598.28 1.1507 xlO^ 1.1795 x 10^ ,^ ,, 

X.ik) ^ 21.205 + ^^ + ^^ + ^p ^ 21.912 . (C.4) 

(For completeness, we also mention that the t = 6 lower bound in (]B.12p and Eq. 
(JB.ISP imply inf;jg2'*,|fc|^4o^2(fc) = ^iT^k^oo 'X.2{k) = 21.204... (p); by comparison 
with (lC.4p . we see that X2(A;) is almost constant for \k\ ^ 40.) 
The results dUj]) (^^ yield 

sup X2{k) = X2(9, 9, 9) = 22.022... . (C.5) 

fcezg 



■^Let us give some supplementary information on the computations yielding (jC.4[) . The i = 6 
upper bound in (IB.12|) reads 

^^ik)^Z, + — + — + —, 

and we must determine the constants Z2, etc., appearing therein. Z2 and V26 are computed directly 
from the definitions (jB.SP (|B.9P (the second one requiring previous knowledge of M26 — 73.835..., 
see Eq. (jA.19p ): in this way one gets Z2 = 21.204... and V26 = 1.1794... x 10^. Q22 is the maximum 
of the polynomial function Q22 : S^ — > R, and Eq. (|B.10[) gives for this function the explicit 
expression 

Q22iu) = 2904.7... - 4569.7... (uju^ + uluj + ujuj) - 2349.8... {uf + u^ + uf) , 

for ah u e S^; one finds Q22 = 222(1/^3, 1/V3, 1/VS) = 598.27... . 

Q24 is the maximum of the polynomial function Q24 : S^ — >■ R; after computing this function via 

Eq. (|BlO)) . one gets Q24 = 1.1506... x 10^ 

After rounding up from above all the numerical outputs, the computation we have just outlined 

gives the first inequality ((041) X2ik) s^ 21. 205+598. 28|/c|"2^_ g^c.^ holding for \k\ ^ 40; on the other 

hand, 21.205 + 598.28|fc|~2+ etc. ^ 21.912 for all such fc's, which explains the second inequality 

(lea 

^First of aU, Eq. ([RTS)) gives 

lim X2{k) = Z2 

where Z2 is defined by (|B.8[) : from the previous footnote, we know that Z2 = 21.204.... Now, let 
us pass to the lower bound (jB.12p . with t — 6; after computing all the necessary constants and 
rounding up the results from below, we obtain 



554.98 1.1413x10^ 3.6293x10^ 



3C2(fc) ^Z2 + ^j^ + 1,^1^ '■ ^^ for k G Z3, \k\ ^ 40. 



On the other hand, one has 554.98 |fc|"2 ^ 1.1413 x 10^ |fc|"4... ^ for |A:| ^ 40; so, 
inffceze,|fc|^40^2(fc) ^ Z2. It is obvious that inffcgz3,|fc|^40^2(fc) ^ lim^^^^zs^^^^ 3C2(/c); the latter 
equals Z2, thus infn.|^4o3C2(A;) = limfe^oo 3^2(fc) = ■^2- 
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We now pass to the function /C2; according to flB.14|) we have sup^gg^^ 'X.2{k) ^ 
sup^g23 ^2{k) ^ ( ^^Pkez^ '^2{k) ] + 5X2, and the results (IC.2P (IC.SP give 

22.022 < sup /C2(fc) < 27.709 . (C.6) 

fcezg 

(The uncertainty on this sup is fairly large, due to the value of 6%2 in (10.20 : the 
error 6X2 could be significantly reduced choosing a cutoff p ^ 20, but the related 
computations would be much more expensive.) 
The upper bound K^ • According to the definition (13.201) . we have 



^2 = 7 — WF^ /sup K,2{k) (or any upper approximant for this) . (C.7) 

(27r)'^/^yfcez3 

Due to (IC.6I1 . we can take K2 = (27r)^^'^-\/27.709 ; rounding up to three digits we 
can write 

K+ = 0.335 , (C.8) 

as reported in (I3.23p . 

Preparing the examples with n = 3, 4, 5, 10. To evaluate ICn for the cited 
values of n, we apply Proposition IB. II with a cutoff 

p = 10 ; (C.9) 

thus, all sums over h in Proposition IB. II are over the set {/i G Zq | \h\ < 10}. 
Some details on the evaluation of /C3 and of its sup. Eq. (IB. 51) gives 

SX3 = 0.45295... , (CIO) 

and it remains to evaluate the function X3. Direct computation of this function 
from the definition ( IB. 41) . for all fc's of norm < 20, gives 

max X3(fc) = X3(2, 1,1) =25.301... . (C.ll) 

A:eZg,|fc|<20 



On the other hand the upper bound in Eq. (IB.12p . with t = 6, gives 



.. /,x .. .^^ 117.33 1581.5 3.3994x10^ __, 
Xs{k) ^ 11.197 + ^^ + ^p + ^p ^ 11.554 

for k e Z[], \k\ ^ 20 . (C.12) 

(For completeness, we mention that the t = 6 lower bound in (]B.12p and Eq. (]B.13|) 
give inffcgz3 |fc|j.2o^3(^) = ^^^^k^ooXsi^k) = 11.196.... Comparing with (]C.12p we 
conclude that Xslk) is almost constant for \k\ ^ 20.) 

30 



Eqs. flUTTj) (EZl yield 

sup Xsik) = 0^3(2, 1, 1) = 25.301... . (C.13) 



fcezg 



We now pass to the function /C3; according to (JB.14P we have sup^gg^^sl^) 



< 



supfcgzs KL^ik) ^ { supjr.g23 3^3(fc) ) + 53C3, and the results (1C.10|) (JC.ISP give 



25.301 < sup lC2{k) < 25.755 . (C.14) 



fcgZg 



The upper bound K^ . According to the definition (13.201) . we have 



1 



-^3 — 7 — \Trt /sup K,2,{k) (or any upper approximant for this) . (C.15) 

(2vr)^/^\/fcez,^ 



Due to (]C.14p . we can take K^ = (27r) ■^/^-\/25.755 ; rounding up to three digits we 



can write 

/s:3+ = 0.323, (C.16) 

as reported in (I3.23p . 

Some details on the evaluation of /C4 and of its sup. Eq. flB.5P gives 



5%i = 0.021561... , (C.17) 

and it remains to evaluate the function X4. Direct computation of this function 
from the definition (IB.4p . for all fc's of norm < 20, gives 



max DC4(A;) = X4(2, 1,0) =48.038... . (C.18) 

fcezg,|fc|<20 



On the other hand the upper bound in Eq. (]B.12|) . with t = 6, gives 



for k e Zl, k ^ 20 . 

(For completeness we mention that the t = 6 lower bound in flB.12p implies %4{k) ^ 
9.2380 for k G Zjj, \k\ ^ 20 fl), while Eq. flRT3|) gives limk^^X^ik) = 9.2610... .) 



^More precisely: the i = 6 lower bound in ((BJ2)) gives X^ik) > 9.2610 - 10.098 |A:|-2 
446.33 l/fcl--^ - 3.1595 x 10^ |fc|-6 for k G Zj], |fc| ^ 20; for k in the same range, one has 9.2610 
10.098 |A:|-2 + ... > 9.2380. 
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Eqs. flUlSJ) f lUTTOJ) yield 

sup X^{k) = X^{2, 1, 0) = 48.038.. . (C.20) 



fcezg 



We now pass to the function /C4; according to (JB.14P we have sup^gg^ %4,{k) 



< 



supfcg23 IC^^k) ^ f supjr.g23 Xii^k) ] + 6%4, and the results (1C.17|) (]C.20p give 



48.038 < sup ]Ci{k) < 48.061 . (C.21) 



fcgZg 



The upper bound K^. According to the definition (13.201) . we have 



1 



-^4 — 1 — \Trt /sup ]C4{k) (or any upper approximant for this) . (C.22) 

(2vr)^/^\/fcez,^ 



Due to (]C.2ip . we can take Kf = {2n) ^^'^y/A8.0Ql ; rounding up to three digits we 



can write 

K^ = 0.441 , (C.23) 

as reported in (I3.23p . 

Some details on the evaluation of /C5 and of its sup. Eq. fIB.SP gives 



6X5 = 0.0012414... , (C.24) 

and it remains to evaluate the function X5. Direct computation of this function 
from the definition (IB.4p . for all fc's of norm < 20, gives 



max 3C5(A;) = ^5(1, 1,0) =64.455... . (C.25) 

fcezg,|fc|<30 



On the other hand the upper bound in Eq. (]B.12|) . with t = 6, gives 



_,,, 186.23. 919.89 2.2152 x 10^ 

X,{k) ^ 8.5682 + ^^ + ^^ + — ^ 9.0430 

for keZlk^20 . (C.26) 

(For completeness we mention that the t = 6 lower bound in flB.12p implies OC^lk) ^ 
8.4974 for k G Zjj, \k\ ^ 20, while Eq. flRl3l) gives Mmk^^X^ik) = 8.5681... .) 
Eqs. (10251) flO^ yield 



sup X^ik) = 3^5(1, 1, 0) = 64.455... . (C.27) 



fcezg 



32 



We now pass to the function /C5; according to flB.14p we have snpj^^^sX^lk) ^ 
supfcgz3 ICnik) ^ f supfcgz3 X^ik)) + 6X5, and the results (fClM ((0271) give 



64.455 < sup JC^ik) < 64.458 



fcezg 



(C.28) 



The upper bound K^ . According to the definition (13.201) . we have 
1 



Kt 



, I sup K,5{k) (or any upper approximant for this) . (C.29) 

(2vr)'^/^ V fceza 



Due to flC.28p . we can take K'^ = (27r) ■^/^a/64.458 ; rounding up to three digits we 
can write 

K^ = 0.510 , (C.30) 

as reported in (I3.23p . 

Some details on the evaluation of /Cio and of its sup. Eq. (1B.5P gives 

5X10 = 2.1401... X 10-9 , (C.31) 

and it remains to evaluate the function Xiq. Direct computation of this function 
from the definition flB.4p . for all fc's of norm < 20, gives 



max Xio(A;) = Xio(l, 1,0) = 2048.0.... 

fcezg,|fc|<20 



On the other hand the upper bound in Eq. (]B.12p . with t = 6, gives 



nr /,N o^... 617.05 9693.2 5.6557x10^ _ _^ 
Xioik) ^ 8.0159 + ,,„ + ,,,, + ^^ ^ 10.503 



|A;|2 \k\ 

for A; G Zjj, A; ^ 20 



\k\^ 



(C.32) 



(C.33) 



(For completeness we mention that the t = 6 lower bound in ( IB. 121) implies DCio(fc) ^ 
7.8034 for k e Z|], |A;| ^ 20, while ( 1B13|) gives \imk^ooXw{k) = 8.0158... .) 
Eqs. (1032]) (JaMJ yield 



sup 3Cio(A;) = Xio(l, 1, 0) = 2048.0... . 



fcezg 



(C.34) 



We now pass to the function /Cio; according to flB.14p we have sup^^^zs ^io(^) ^ 



sup^gz^ ^io(^) ^ ( sup^jgz^ ^io(^) ) + SXio, and the results (IC.3ip (IC.34P give 



sup /Cio(A;) = 2048.0... . 



(C.35) 



•^In the MATHEMATICA output for 3Cio(l, 1,0), 2048.0 is followed by a digit different from 9; 
so, the digits 2048.0 do not change when 63Cio is added to this output. 
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The upper bound K^^. According to the definition (13.20 p . we have 
1 



K^Q = , /sup }Cio{k) (or any upper approximant for this) . (C.36) 



(2vr)3/2Y,,z3 
Using (]C.35|) . and rounding up to three digits the final resuh, we can write 

Kto = 2.88 , (C.37) 

as reported in (13.231) . 
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